package code.example.base.data.struct.sort;

/**
 *  选择排序
 */
public class SelectionSort implements Sorter {

    @Override
    public void sort(int[] data) {
        for(int i=0;i<data.length-1;i++){
            int minIndex = i;
            for(int j =i +1; j<data.length;j++){
                if(data [minIndex] >data[j] ){
                    minIndex = j;
                }
            }
            int temp = data [i];
            data [i] = data [minIndex];
            data [minIndex] = temp;
        }
    }
}
